Zahara sinh ra dưới tên Bulelwa Mkutukana tại Phumlani Informal Settlement bên ngoài phía Đông London ở Eastern Cape, Nam Phi, nơi cô sống với cha mẹ Nokhaya và Mlamli Mkutukana của mình. Cô là người thứ sáu trong số bảy người con. Cô thể hiện tình yêu của mình cho ca hát ở tuổi lên 6. Cô lần đầu tiên thu hút sự chú ý rộng lớn hơn khi cô được bổ nhiệm làm ca sĩ chính của một ca đoàn của trường ở Phumlani. Nghệ danh của cô có nghĩa là "hoa nở"; khi còn nhỏ, cô được biết đến với biệt danh "Rau chân vịt".